Allocating Tasks in Extreme Teams

ثبت نشده
چکیده

Extreme teams are on the horizon: large-scale agent teams operating in dynamic environments, problematic for current task allocation algorithms due to the lack of locality in agent interactions. We propose a novel distributed task allocation algorithm for extreme teams, called LA-DCOP, that incorporates three key ideas. First, LA-DCOP’s task allocation is based on a dynamically computed minimum capability threshold which uses approximate knowledge of task load — given lack of locality, obtaining knowledge of exact task load at each agent is highly communication intensive. Second, LA-DCOP uses tokens to represent tasks and further minimize communication. Third, it creates potential tokens to deal with inter-task constraints of simultaneous execution. We show that LA-DCOP convincingly outperforms competing distributed task allocation algorithms while using orders of magnitude fewer messages. LA-DCOP has allowed a dramatic scale-up in extreme teams, allocating tasks in a fully distributed, proxy-based team of 200 agents, and its varying threshold are seen to be key in its outperforming competing distributed algorithms in the domain of simulated disaster rescue.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

eXtreme-Ants: Ant Based Algorithm for Task Allocation in Extreme Teams

This paper addresses the problem of multiagent task allocation in extreme teams. An extreme team is composed by a large number of agents with overlapping functionality operating in dynamic environments with possible inter-task constraints. We present an approximate algorithm for task allocation in extreme teams, called eXtreme-Ants. The algorithm is inspired in the division of labor in social i...

متن کامل

An Experimental Study of Team Size and Performance on a Complex Task.

The relationship between team size and productivity is a question of broad relevance across economics, psychology, and management science. For complex tasks, however, where both the potential benefits and costs of coordinated work increase with the number of workers, neither theoretical arguments nor empirical evidence consistently favor larger vs. smaller teams. Experimental findings, meanwhil...

متن کامل

Towards Using Human Performance Moderator Functions in Human-Robot Teams

Human-Robot peer-based teams are evolving from a far-off possibility into a tangible reality. Human Performance Moderator Functions can be used to predict human behavior by incorporating the effects of internal and external influences, such as fatigue and workload. The applicability of human performance moderator functions to human-robot teams is not proven; however, the presented research demo...

متن کامل

Game-Theoretically Allocating Resources to Catch Evaders and Payments to Stabilize Teams

Game-Theoretically Allocating Resources to Catch Evaders and Payments to Stabilize Teams

متن کامل

Allocating spatially distributed tasks in large, dynamic robot teams

For an interesting class of emerging applications, a large robot team will need to distributedly allocate many more tasks than there are robots, with dynamically appearing tasks and a limited ability to communicate. The LA-DCOP algorithm can conceptually handle both large-scale problems and multiple tasks per robot, but has key limitations when allocating spatially distributed tasks. In this pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004